GRADING THE TRANSLATION FUNCTORS IN TYPE A 



STEEN RYOM-HANSEN 

Abstract. We deal with the representation theory of quantum groups and 
Hecke algebras at roots of unity. We relate the philosophy of Andersen, Jantzen 
and Soergel on graded translated functors to the Lascoux, Leclerc and Thibon- 
algorithm. This goes via the Murphy standard basis theory and the idempo- 
tents coming from the Murphy- Jucys operators. Our results lead to a guess on 
a tilting algorithm outside the lowest p 2 alcove, which at least in the SL2-ca.se 
coincides with Erdmann's results. 



1. Introduction 

This work is concerned with the modular representation theory of 
the symmetric group and of the Hecke algebra. The main sources 
of inspiration are the work of Lascoux, Leclerc and Thibon [LLT] 
on the crystal basis of the Fock module and the paper of Andersen, 
Jantzen and Soergel [A JS] on the representation theory of Frobenius 
kernels. 

The philosophy of [AJS] is to provide the representation theory - 
including the Jantzen translation functors - with a grading, that ex- 
plains the fact that the Kazhdan-Lusztig algorithm constructs poly- 
nomials rather than numbers. Under the Schur functor, (certain of) 
the translation functors correspond to the classical r-inducing and 
r-restricting operators from the modular representation theory of 
the symmetric group. On the other hand, the action of the quantum 
group U q (sli) on the Fock space can be viewed as g-deformations of 
these operators on the Grothendieck group level. So according to 
the above philosophy, it is natural to look for a representation the- 
oretical meaning of these deformed operators. 

We here propose to connect them to the invariant form on the 
Specht modules. This is quite a different approach than that of 
[AJS]. Our calculations are considerably simpler than those of [AJS], 
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on the other hand we have to pass to the characteristic zero situation 
on the way and therefore we are not able to construct a grading on 
the representation category itself. 

We still believe that our results and methods provides new insight 
to modular representation theory. For example, we show how our 
results lead to a guess on a tilting algorithm outside the lowest p 2 
alcove, which at least in the 5X2-case coincides with Erdmann's 
results. 

The paper is organized as follows. In the next section we review 
briefly the representation theory of the symmetric group, following 
James's book [J]. In the third section we perform the calculations for 
the restriction functors. In the fourth section we treat the induction 
functors. These are the hardest calculations of the paper and, as a 
matter of fact, we were forced to go via the representation theory of 
the Hecke algebra where we can rely on Murphy's standard basis. In 
the fifth section we treat the duality. In the last section we present 
the SL2- algorithm. 



2. Preliminaries 

We will use the terminology of James book [J]. So let k be an 
arbitrary field and let S n denote the symmetric group on n letters 
acting on {1, . . . , n} on the right. Let A = (Ai, A2, . . . , A r ) be a 
partition of n into r parts and let S\ be the corresponding Young 
subgroup of S n which is defined as the row stabilizer of the A-tableau 
t x in which the numbers 1,2,... , n are placed in the diagram along 
the rows. The permutation module M x is obtained by inducing the 
trivial representation k from S\ to S n . It has a basis consisting 
of so called A-tabloids; these are equivalence classes of A-tableaux, 
where two tableaux t\ and ti are said to be equivalent if there is an 
element tt of the row stabilizer R tl of ti, such that tin = t<i- We 
denote the tabloid class of the tableau t by {t}. 
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(Although we shall usually assume that A is a partition, the above 
constructions and statements would also make sense for composi- 
tions, i.e. for unordered partitions. For instance, if V is an r- 
dimensional vector space over k, we can make V® 71 into an S n - 
module by place permutation and as such we then have that 



with A running over all compositions A of n in less than r parts. In 
other words, there is a tabloid basis of V® r as well.) 

Let Ct be the column stabilizer of the A-tableau t. We associate 
then to t the element e t G M(A) as follows: 



The Specht module 5(A) labeled by A is defined as the subspace 
of M(A) generated by the e t : s with t running over the set of all 
A-tableaux. 

3. Restriction Functors 

In this section we take a careful look at the proof of the branch- 
ing rule given in James's book [J]. According to this the restricted 
module Res 5 ™ _ i 5(A) has a Specht filtration, in which S(fi) occurs 
as a subquotient if and only if /i is a subdiagram of A such that the 
difference A \ ji consists of exactly one node. 

This filtration can be constructed in terms of the standard basis 
{e t | t standard tableau} of 5(A) in the following way: Let T\ < 
T2 < . . . < r m be the row numbers of the rows from which a node 
can be removed to leave a diagram. Denote by Vi the subspace of 
5(A) generated by the e^'s where n is in the ri'th, r2'th, ... or r^'th 
row of t. Then we have a filtration of 5 n _i-modules 



V® n = M 



A 



A 




Vi c V 2 c . . . c V m , Vi/Vt-i = 5(A*) 
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with A* denoting the partition that is obtained from A by removing 
the last node from the r^'th row. This construction is independent 
of the characteristic of k. 

Recall the 5 n -invariant form (-,-)a on the permutation module 
M(A) which is defined by the formula 

({*l}, {*2»A = ${h},{t 2 } 

Its restriction to the Specht module 5(A) C M(A) is also denoted 

(v>v 

The following theme is central to the paper: Assume that k = 
Q. Then (•, -)\ is nondegenerate. Let Ui be the complement with 
respect to (•, -)\ of V{-\ in V{. We then have that 

Here i is induced from the injection of U% C Vi, while tt is the map 
that takes e t G 5(A) to e t > G 5(A*), where t' is obtained from t by 
removing the node containing n. We can now define a new scalar 
product (•, -)' A on Ui by pulling back the standard product (•, on 
5(A ? ) to Ui. Since Ui = 5(A l ) is simple when char/c = 0, we have 
that (•, -)a and (•, -)' A only differ by a scalar in k which we denote by 
ml. 

(v)a = mK-rYx 

James and Murphy [JM] calculated the scalars mf. The expression 
provides the inductive step in their determination of the Gram ma- 
trix and so they call it the branching rule for the Gram matrix. It 
goes as follows: 

n-i 



m\ = 



a=l - ±ac 



where (r^, c) are the coordinates of the last node of the r/th row we 
are looking at and H ac denotes the hook length of the hook centered 
at the node (a, c). 

Example: 
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C 



Here we find raf = 1 1| § = |. 

Let us fix / G N. In the LLT setup which we consider next, / is 
the order of the root of unity. We are especially interested in the 
"quantum /-adic valuation" of the numbers raf which we define as 
follows 

^^(n^) (2) 

where [n] v = ^—^pr is the usual Gaussian integer, while v p : 
ZlVjV^ 1 } i— ► Z is the valuation with respect to the /'th cyclotomic 
polynomial. Notice that if all the hook lengths Hij are less than /, 
this "quantum valuation" coincides with the usual /-adic valuation 
of the number m|. 

Let us consider the g-analogue of the Fock space T q as introduced 
by Hayashi. It is defined as 

^ = 0Q(0)|A> 

A 

with basis parameterized by the set of all partitions A. There is an 
action of the quantum group U q (sli) on T q (q is here transcendent), 
making T q into an integrable module. Using this, Lascoux, Leclerc 
and Thibon defined a kind of Kazhdan-Lusztig algorithm, which 
first of all calculates the global crystal basis of T q , but also, by a 
theorem of Ariki, the decomposition numbers of the representation 
theory of the Hecke algebra at an /'th root of unity. We are aiming 
at a connection between this algorithm and the numbers Vp(mf) 
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coming from the branching rule. Let us therefore give the precise 
formulas for the action of U q (si{) on T q . 

In order to do this we need the concept of an 2-node of the Young 
diagram Y(X) of A. We start by filling in the nodes of Y(X) with 
integers, increasingly along the rows, decreasingly along the columns 
and starting with in the (1, l)'th position. We then reduce these 
numbers mod /, the resulting diagram is called the /-diagram of the 
partition. We call a node an i-node i G Z/ZZ if is has been filled 
in with i. A node of the diagram is called removable if it can be 
removed to leave another diagram, and a (virtual) node that can 
be added to the diagram to yield another Young diagram, is called 
an indent node. Finally, we define for a subdiagram \i of A such 
that 7 = X\\x consist of just one node, /[(A,//) (resp. i?[(A, //)) as 
the number of indent (removable) 2-nodes situated to the right of 
7. Let now fa, ki and be the standard generators of the quantum 
group U q (sl[). Define 

NJ(\,n) = Il(\,n) - RUKft), JV'fA.M) = I'(\n) - i?'(A,ri 

(3) 

Then fa and operate on T q by the following formulas 

/,A = yj q N ^ M e, M = £ q~ N ^ |A> (4) 

H A 

where the first sum is over all partitions \i such that A \ ji consists 
of one z-node and analogously in the second expression. There are 
similar formulas for the action of the other generators k{ and D of 
U q {sk),seeeg. [LLT] . 
We can now formulate the following Theorem. 

Theorem 1. The numbers N[(X, ji) and u q {mf) coincide. 

Proof. Let us consider the hook of the /-diagram. 
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a 



j -i 



3 

i-H 



3 



3 

t — 31 



3 

i-4 



3- 



3- 



3- 



i + 1 i + 1 i + 5 i + 4 i + 5 i + t 



3- 



3- 



3- 



hand node 



foot node 



Here a denotes the arm length of the hook, while b denotes the 
foot length of the hook. We now have that 

Hij = a + b — 1 = ( hand — (j — i) + 1 ) + ( j — i — foot + 1 ) 
= hand — foot + 1 mod / 

with hand (resp. foot) denoting the residue of the hand node (foot 
node) of the hook. 

Let us now calculate the constant v q (mj) at the partition A. We 
can wlog. assume that the ( i, I )'th node is a 0-node. The /-diagram 
will then have the following form: 



indent nodes 




M 



removable nodes 



Let A' > Xi be some row length of the diagram and let s, t be such 
that 

{s,s + l,... ,t} = {j\X j = X'} 
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Then the contribution to v q (mj) coming from {s, s+1, . . . , t} equals 

[H t i]v \ 




[H s i - 1]J 

Now, according to the above calculation / divides the hook length 
Hn if and only if the last node of the ith row is a / — 1 node. On the 
other hand, this means that there is an indent node in the position 
to the right of this row. Analogously, we have that / | Hu — 1 if and 
only if the last node of the ith row is a 0-node: thus a removable 
0-node. We conclude that the fth. row will contribute (with 1) to 
v q {m 2 i ) if and only if it gives rise to an indent node, while the t'th 
row will contribute (with —1) to v q (mf), if and only its end node is 
a removable one. 

It just remains to consider the rows of length A^. So let i' be given 
by 

+ 1, . . . ,i'} = {j | Xj = AJ 

But then the corresponding rows will contribute with Hm to mf. 
And once again / divides the hook length if and only if there is 
an indent 0-node in the position beyond the z"th row, so also here 
things match up. We have proved the Theorem. □ 

Remark: The action of is a deformation of Robinson's r-restriction 
functors, so we would have expected v q (m 2 ) = —N-(X,/j) in the 
above Theorem to get the complete match with (4). Let us there- 
fore consider the action e\ (resp. f\) on T q which is equal to that of 
ei (resp. fi) but with q^ N ^ x ^ (resp. q N *( x >^} replaced by q N ^ x ^ 
(resp. q~ N i( x >v)y Define furthermore 

if : T q -> T q A ^ q [x]l X 

where [A]/ is the /-weight of the partition A, i.e. the number of l- 
skewhooks one should remove to arrive at the /-core. Then we have 
that 

if o e\ = e t o if, (f o // = ^ o ip 
which comes from the formula, [LLT, equation 13] 

-[X] l = -[^] l + N\{X^)+Nl{X^) 
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It is in other words basically the same problem to determine the 
lower global basis G l (X) with respect to f\,e\ as with respect to 
fi,ei. The relation is 

G l (X)=q^ l G(X) (5) 

4. Induction functors. 

We wish in this section to prove that the /^-operators on the Fock 
space can be realized in a similar way as the ^-operators. This is of 
course a conclusion one might expect. Actually the LLT algorithm 
only uses the /^-operators so from our point of view, this conclusion 
is more important than the one for the e^-operators. 

A first approach towards this result might be to use a Frobenius 
reciprocity argument. We were however unable to find any argu- 
ments along that line. A reason why this approach apparently does 
not work may be that not all functors admit adjoints. 

A major difference between the induction functors and the re- 
striction functors is that, unlike the restricted module, the induced 
module does not come with a natural basis which is compatible 
with the Specht filtration, so to obtain results for the induction 
functors one cannot just copy the calculations done for the restric- 
tion functors. Now, it is possible to extract a basis of the induced 
Specht module from the chapter on the Littlewood Richardson rule 
in James book [J], which indeed is compatible with the Specht fil- 
tration - this basis is however not well suited for the diagonalization 
process - the calculations explode very quickly. 

We choose to work with the Hecke algebra setting. Although 
this seems like a further complication of the problem, it provides 
us with a more natural setting for the simultaneous induction and 
diagonalization. The reason for this is first of all Murphy's standard 
basis which turns out to behave well with respect to the diagonal- 
ization process. The results on the symmetric group case can then 
be obtained by specializing the Hecke algebra parameter q to 1. 
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Let us now review the basic definitions of the representation the- 
ory of the Hecke algebra H n of type A; contrary to the symmetric 
group case the Specht modules are here constructed as ideals in H n 
itself. 

Let the standard generators of the Hecke algebra H n of type A be 
T w , w G S n ] they satisfy the relations 

rp rp ( T wv if 1(WV) = 1{W) + 1 , x 

w v \ q T wv + (q - 1) T w otherwise [ } 

{ T vw if l{vw) = l(w) + 1 , x 

v w \ qT vw + (q-l)T w otherwise [ ] 

with /(•) denoting the standard length function on S n . One checks 
that these relations make H n into an associative algebra over Z[q, q^ 1 } 
with unit element T\ and with { T w \ w G S n } as a basis. 

Now for X C S n we define the following elements of H n 
l(X) = Y, T ^ and e(X) = ^ (-q)~ l ^T w 

wEX wEX 

Let h* denote the image of h G H n under the antiautomorphism of 
H n induced by the map T w i— > T w -i, w G S n . For any row standard 
A-tableau t we define d(t) G S n as the element of d G S n satisfying 
t = t x d. We denote the row stabilizer of t x by S\ and can introduce 
the following elements of H n 

x st = r d * (s) l(S\) T m and y 8t = T* d[s) e(S x ) T d(t) 

With A running through all partitions of n and s,£ through all row 
standard A-tableaux, the x st (as well as the y st ) form a basis of the 
Hecke algebra: the Murphy standard basis of H n . It is a cellular 
basis in the sense of Graham and Lehrer [GL] , indeed it is in many 
senses the prototype of a cellular basis. 

Let s and t' be row standard A and A' tableaux, respectively; then 
we define 

z st = T^x\\T Wx yx'\'T d ^ 
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where the subscript A stands for the tableau t and where w\ G S n 
is defined by the property that the elements of t x w\ are entered 
by columns. The Specht module 5(A) is now the right ideal of H n 
generated by z\\, it has a basis consisting of 

{ z\t | t is a standard A tableau }. 

Our first task will be to describe a basis of Ind5(A): the i7 n -Specht 

module induced up to H n+ \. Let then A e be the partition of n + 1 
which is equal to A except that (A e )i = Ai + 1. Dually we introduce 
the partition A e of n + 1 by A e = ((A') 6 )'. For a pair of partitions 
(A, fi) we write (A, /j)' := (A', //) and similarly for pairs of tableaux. 
We were unable to find the following Lemma in the literature: 

Lemma 1. Ind5(A) = span{x\\T Wx y^x e ,s)' I s \ e -tableau} 

Proof. By the definition we have that 

5(A) = span { x\\ T Wx y\> s > | s A-tableau } 

Now the transpositions {(1, n + 1), (2, n + 1), . . . , (n, n + 1)} form 
a set of coset representatives of S n \ S n+ i and we have 

n 

IndS(A) = S(\)® Hn H n+1 = 5(A)T 0>+1) 

3 = 1 

as Z[g, g _1 ]-modules. But then the fact that T( j n+1 ) is invertible 
implies that Ind5(A) is free over r L[q 1 q^ 1 ]. We can also work out 
the rank by passing to the quotient field Q(q) and using Frobenius 
reciprocity: we know everything about the restriction functors. The 
rank is given by the branching rule. 

Now it is clear from the definition that y\>\> = y(\>) e (\') e = ?/(A e ,A e )' 
and then 

%\\ T Wx yyx' = x\\ T Wx y(\e 7 \ey 
Combining these equations we see that the right hand side of the 
Lemma is a quotient of the left hand side. But by the next Lemma 
the i7 n+ i-module 

span{ x\\ T Wx 2/(A e , s )' | s A e -tableau } 
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has a Specht filtration and is thus free over Z[q,q x ] as well. Since 
also this rank is given by the branching rule we are done. □ 

Recall the total order < on partitions introduced eg. in [Ml]. 
See also loc. cit. for the extension of this ordering to tableaux, of 
arbitrary shapes, which we shall also denote by <. For a partition 
A, the tableau t x dominates all tableaux of shape A. We then have 
the next Lemma: 

Lemma 2. The H n+ i-module I = span{ x\\ T Wx y(\^ 3 y \ s X 6 -tableau } 
has a Specht filtration 

C Vx C V 2 C . . . V m = I with V % I V^i ^ S{\ 1 ) 

where the A z s are the partitions that can be obtained from A by adding 
exactly one node to A ordered such that A 1 < A 2 < . . . < A m . 

Proof. Using Lemma 3.5 in [Ml] (the Garnir relations) one can ex- 
press y(\e yS y for all A e -tableaux s as a linear combination of the 
elements 

{ Vu'v' | u, v standard ^-tableau such that \i < A 6 } (8) 

On the other hand it is a general fact (see the remarks before Lemma 
3.6 of [Ml]) that for any w G S n and any partitions r, v of n we 
have 

X T t T w y vv ^0 T <v' (9) 

We have that x X \ = x Xe x e and y u > v < = T*^ y^^ T d ^ so we can 
use this general fact on the partitions A e and // of n + 1. We find 
that only \i with A e < /i, can make x\\ T Wx y u > v ', nonzero, when y u / v > 
is from the set (8). But the only \i that satisfy the simultaneous 
inequalities 

A e < 11 < A e 

are those that can be obtained from A by adding exactly one node. 

We need a more precise analysis of the ^-tableaux u that can 
occur as first index in y u ' v > from (8), in such a way that x\\ T Wx y u ' v > 
is nonzero. These must first of all satisfy u' > ; this is once 
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again according to Lemma 3.5 in [Ml]. Let u'{ n + 1 } denote the 
tableau that is obtained from u' by removing the n + 1-node. Then 
by definition of the order on tableaux we have u'{ n + 1 } > t x or 
equivalently u{ n + 1 } < t\. But then also the underlying partition 
P (u{ n + 1 }^ of the tableau u{n + 1} satisfies that 

P (u{nTl}) < A. 

On the other hand, since x\\ T Wx y u i v > = x\ e \T Wx y u > v > ^ we have 
(as before) that 

A e < P(u) 

Since ji is obtained from A by adding one node, this is only possible 
if 

P (u{n+l}\ = A 

and since t\ is the minimal tableau of shape A we conclude from 
u{n +1} < t\ that in fact 

u{n + 1} = t\. 

So all in all we have proved that the only tableaux u that can occur 
as the first index of y u i v > are those that are obtained from t\ by 
adding an extra node which must contain the number n + 1. 

We must now show that all these partitions are actually needed. 
Let fibe a partition of n — 1 and let t be the tableau obtained from 
by attaching n to the zth row. Define 

a(A) = ^2 

i 

Then one has the formula (see the proof of Lemma 4.4 in [Ml]). 

q a(t)-l(d(t)) = q i ^ _ q c-m T{c n) ^ q a(,) 

^ _1 Ec=n Q c ' n T { c,n)q a ^y^ (10) 

where {j, . . . , m} are the nodes of the ith row of P(t). Notice that 
there seems to be a, for our purposes irrelevant, sign error in loc.cit. 
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We can apply the antiautomorphism * to get a similar formula with 
the T( cm ) operating on the right. 

Let A* be the partition of n + 1 obtained from A by adjoining a 
node to the z'th row (if possible). Let t be the A l -partition obtained 
from t\ by filling in the extra node with n + 1. 

Then one gets from the above formula (10), or rather its *-version, 
and multiplication with an appropriate T w that the 

%\\ T Wx y(t\ s y 

will all occur in the induced module for all A*-tableaux s. 
We finally claim that 

{ x\\ T Wx yiji s y | s standard A 1 — tableaux, i = 1, . . . } 

(ii) 

is a linearly independent set. To do so we may specialize q = 1; 
then we have that 

x\\ T Wx y(t\py = ^aa T Wx y x >^ ( 1 - r (j>) - ... - T (m _ ljn ) ) 

and since the (i, n) are coset representatives of 5 n _i in S n we deduce 
that at least the 

x\\T Wx y(tipy 

are linearly independent with % varying. Now letting s vary over 
standard A-tableaux the 

x\\ T Wx yxj 

are linearly independent (a basis of the Specht module), so the 
argument used before can be generalized. 

We have now shown that the elements from (11) form a basis of 
the module from the Lemma. Defining 

Vi := { x\\ T wx y(p, s y | s standard A fc — tableaux, k = 1, . . . , i } 

it follows from Lemma 3.5 of [Ml] that the V^'s are H n+ \ modules, 
and since clearly Vi/Vi-i = ^(A*), the proof of the Lemma is fin- 
ished. □ 
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We now come to the diagonalizing procedure; in the rest of this 
section we shall be working over Q(q). The idea is to reuse Murphy's 
construction of Young's seminormal form, based on the idempotents 
E t . So let us recall the definition and basic properties of these. 

Let Ahn and let t be a A-tableau. The (generalized) residue of 
the node of t is defined to be [j — i] q where 

[k] q :=l + q + ...+q k ~ l 

The residue of the node occupied by m in t is denoted r t (m) and 
the set of possible residues for standard tableaux by 1Z(m). 

For any tableau t we define 

T -r 



* = n n 



rAm) — c 

m=l ceTZ(n)\{r t (m)} H ' 

where L m is the g-analogue of the Murphy- Jucys operator intro- 
duced in [Ml]: 

L m = q 1 T( m _ ljm ) + q 2 T( m _ 2 ,m) + • • • + 0. m ^(i,m) 

The set 

{ E t | t standard } 

is a complete set of orthogonal idempotents of the Hecke algebra 
H n (defined over Q(q)) while E t = for t nonstandard. 

Furthermore we have the following key formula 
y st E u = 5 tu >y s t+ ^2 

(12) 

{ cr,T | <7 t standard (a,r)>(s,t) } 

where a aT G Q(q). (This version of the formula is obtained by com- 
bining Theorem 4.5 and the 77- version of (5.1) of [Ml]). It implies 
that if we set f t := z\ t E t we get a new basis (Youngs seminormal 
form) of the Specht module 

{ft I t standard A— tableau} 



The orthogonality of the idempotents implies that the ft are or- 
thogonal with respect to the bilinear form on 5(A). Moreover one 
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can calculate the length of the f t ; here once again one of the main 
ingredients is the above formula. All this theory is developed in the 
papers [M1],[M2] and [M3]. 

We now focus on the subquotient ^(A*) of Ind5'(A) which arises 
from adjoining a node to the i'th row of A. Recall the A z -tableau 
t which is obtained from t x by letting the new node be an n + 1 
node. Let d l := d{t % The lowest vector of the subquotient S(X l ) 
in IndS'(A) is now the coset of 

x\\T Wx T2^y^^y = X\\T Wx T d i y^^y (13) 

Let U be the lowest A*-tableau, in which the {1, . . . , n + 1} are 
filled in increasingly along the columns. (Note that U is not equal 
to the conjugate of t l ). Then 

* x X \T wx T d iy {X i,\iyE t . (14) 

is equal to x\\ T Wx T d i y^^y modulo the submodule V{-\ of Ind S(X) 
corresponding to the A J 's with j < i. Furthermore, * is orthogonal 
to Vi-i; here the bilinear form on Ind 5(A) is the restriction of the 
one on the Hecke algebra H n+ \ - it is given by 

(a, b) := coefficient of T\ in ab* 

Let Ui be the orthogonal complement of Vi-\ in V{. Then Ui = 
S(X l ) canonically and - like in the restriction functor case - we get 
two forms on Ui, which we wish to compare. 

We can view * as the lowest vector of Uf, it is mapped to 

* * ^a*a* T Wyi y {X \xy (15) 

under the above isomorphism Ui = S(X l ). So our task is to calculate 
the lengths of * and ** and compare. The quotient of the two 
lengths is the number we are looking for. 

We need a further piece of notation. Let A h n. Denote by h{j 
the hook length of the hook centered at (i, k) and define the hook 
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product h\ by 

h\= n [hij] q 

Let t be a A-tableau; if n is in the zth row of t we define the 
hook-quotient 7^ to be 

[hij]q 



Itn = n 



For m < n we define jtm similarly, except that we this time remove 
all the nodes m + 1, . . . n from £. Finally we let 



n 



It = J I Itr 



tm 

m=2 

In the case of t x , we then get 

A,- 



7a = n n Wo 

i>0 j=l 

We abbreviate A- for (A*)'. We now have the following Lemma: 
Lemma 3. Let * be as above. Then 

<*,*> = 7 ^ni^ 

Proof. First of all we see from Theorem 4.5, including the remarks 
after the Theorem, and Lemma 6.1 in [Ml] that 

* = q n ~ a{X) IK xxx T wx T d , E ti 

where a is the function on partitions (and tableaux) introduced in 
the proof of the preceding Lemma. However, since we are really 
only interested in a certain valuation of (*,*), we shall from now 
on omit the (/-power of the expression. Hence we get 

(* , *) = 7 J ( x X x T wx T d i E t , x\\ T wx T d i E t . ) 
7A 7 A ' ( ^aa, T wx T dl E t . T* T* A } 
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where we used that x\ x = 7a x\\ which follows from the definitions 
(or from Theorem 4.5 and Lemma 6.1 in [Ml]). 

In order to calculate T Wx E t . T£ T* x we shall use Theorem 6.4 
of [Ml], which gives formulas for the product C, US T V where v = 
(i — and ( us := E u x us E s (actually [Ml] uses the basis £ us in 
the definition of ( us ; however this basis is related to the standard 
basis x us by an upper triangular matrix with ones on the diagonal 
and thus gives rise to the same ( us ). To get the action on the E^s 
we then use the formula 

(tt = It E t 

which is also proved in [Ml]. 
Let us quote the mentioned Theorem 6.4. 

Theorem 2. Let s, u be standard tableaux of the same shape, v = 
(i — l,i),t = sv. Let (a, b) and (a', b') be the nodes occupied by i — 1 
and i respectively in s and let h = b — b' — a + a'; then 

j^Cus if \h\ = 1, 

( US T V = \ i^C«- + Cut if h> 1, 

1 f , q[h+l} q [h-l} q > • r h _-, 

[h] g ^ us [h} 2 q ^ ut l J ' L ^ 

By applying * we get formulas for the left multiplication with T v 
as well. 

The plan is now to write d{ and w\ as a product of basic trans- 
positions and use the above formulas. Let s l be the A z -tableau 
obtained from t x by letting the new node be an n + 1-node. Recall- 
ing that ti is the smallest A*-tableau, the result of applying this to 
T Wx E ti T£ T* x will be a sum of ( us with u and s less than s\ 

However, since 

x\\ E T = E T x\\ = for r < A (16) 
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(by Theorem 4.5, Lemma 6.1 and (5.5) of [Ml]) and since Cms : = 
E u x us E s we actually only need a small part of the sum to determine 
(*,*}. 

Notice first of all that 

d* = + ,n + l) 

= (n + 1, n) (n, n — 1) • • • (k + 1, k) 

where k is the number in the position (i,Xi + 1) of t x \ This is a 
reduced presentation of d l and so T d i = Tr n+1 ^ • • • T/^k+iy The 
product T d i E t . will therefore only involve C us 's in which n + 1 
occurs in w and s in positions higher than in s l ; removing n + 1 
from these will lead to partitions smaller than or equal to A. But 
by (16) we can neglect those u and s where n + 1 is in a strictly 
higher position. 

We can repeat this argument on the remaining numbers 1,2,... , n 
and find that only for u = s = s l there will be a contribution to 
(*,*) from T Wx T,ji Ef. T d * T*^ 

Let s and t be standard tableaux with t = sv, s < t for v = 
(i, i — 1). Then we are in the situation h < —1 of the Theorem, so 
we get (once again ignoring the (/-power) : 

— TFT — T" f T 

2 

= ^ ( [h+ xt 1]q ) Ctt + lower terms 

= -4 (tt + lower terms 
= -^E t + lower terms 

We are now in position to calculate the length (*,*). Using the 
above formula we get 

(*,*) = 7a7a^aa, T Wx T di E ti T* di T* Wx ) 
= ^jxl\(x X x,E si ) 
= ^lx 2 li.{E sl ,E sl ) 

For the last equality we factored E\ out of E s i, applied the formula 
xxx Ex = 7a ^aa and plugged in the extra factor once again. 
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But the length of the idempotents is known, see the last page of 
[Ml], it is 

(E t ,E t ) = ±- = — 
h\ -ft It' 

This holds at least for t = t x by loc.cit. However one checks that 
the argument of Theorem 6.6 actually is valid for any A-tableau t 
and thus the length (E t , E t ) is independent of t. 

All in all we have 



(*>*) = T7 7A 7a 



i 8 i ,n * ixnh 



l i =1 [hij] q 

and the proof of the Lemma is finished. □ 
Let us return to Ind 5(A) and its filtration 

C Vi C V 2 C . . . V m = I with V % I ^ 5(A J ) 
The projection map goes as follows: 
tt, : V z -> 5(A>) 

o-i , / ^A'A* ^ 2/(A*,A*)' if J = i 

xxxT Wx y {t wy - i/j>* 

We already saw that = 7a^aa and y AA = 7a?/aa- Since further- 
more xaa 2/t A * A = 1 - ignoring (/-powers - we find 

( ^A'A' ^ 2/(a*,A*)'j ^A*A* ^ 2/(Ai,A<)' ) = 7A* 7(A*)' ( 17 ) 

A similar argument shows, using (13), that 

{x\\ T wx y tH i , x X \ T wx y t i t i) = 7 A 7(A*y (18) 

So we conclude that the isomorphism Vi / Vi-\ = 5(A*) stretches all 
squared lengths by the factor [\ + l] q . 

Recall Ui the orthogonal complement of V^_i in V$, we have £/j = 
5(A Z ). We consider then two 5 n+ i-invariant forms on Ui, namely 
the usual one (*, *} coming from the embedding Ui C Ind 5(A) and 
(*, *)i which is the pullback of the form on S(X l ) along 7Tj. The two 
forms differ by a constant m: 

(*, *) = m (*, *)i 
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The next theorem gives the promised statements about m: 

Theorem 3. Let I > 1 and let v\ he the [l] q -adic valuation 
defined in (2). Consider the l-diagram of X and assume that t = 
X l \X is a k-node. Then 

u q (m) =N l l (X\X) 

where N-(X l ,X) is the number of removable k-nodes situated to the 
left of r minus the number of indent k-nodes situated to the left of 

T. 

Proof. This follows by combining the previous Theorem with (14), 
(15), (17), (18), along with an argument similar to the one of The- 
orem 1. □ 



5. Duality 

We now return to the symmetric group case. We wish to investi- 
gate the above logic on the duality of the symmetric group. 

Recall that for any right module M of a finite group G the dual 
module is defined by 

M* := Hom fc (M, k); (fg)(m) = f{mg), f G M\ m G M, g G G 

There is then the following classical result: 

5(A)* = S{\') k aU 

The way James [J] proves this result is as follows: 5(A) is by 
construction a submodule of the permutation module M(A), which 
comes with an invariant form (*, *)\, which is nondegenerate inde- 
pendently of the field k. One can construct a surjection 

7T : M(A) -» S(X') <g) Kit 

and can prove that keryr = 5(A)^. Since M(X)/S(X) ± = 5(A)*, the 
isomorphism 5(A)* = 5(A') ® k a it now follows. 

Working over Q the restriction of tt to 5(A) is an isomorphism, 
i.e. 5(A)* = 5(A). So in that case there are two invariant forms 
on 5(A') (g) k a i t : the first one is (*, )\> <S> 1 which comes from the 
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embedding S(X') C M(A'), the second one is obtained by carrying 
over the form on 5(A) to 5(A') (g) fc a ^. As usual the two forms differ 
by a scalar m G Q; we wish to calculate the z^-adic valuation of it. 

Let us therefore take a closer look at the way n is defined. For 
a A-tableau t we denote by Kt the alternating column sum n t = 
Y^c(t) s g ncrcr an d by p t the row sum p t = Y^R(t) ° °^ ^ ^° our 
generators e t of the Specht module 5(A) have the form e t = {t} K t 
- here {t} was the tabloid class of t. 

With this notation, n is the map given by 

7T : 5(A) — > 5(A') (8) ^ 
e t = {0 ^ {t} K'tPt® 1 

Using ^ = /0 t , we find that 

(7r(e,),7r(e t )) = ( {*'} «JpJ, {t'} ^p' t ) 

= (t' : t'K' t p' t 2 K' t ) 

= \R(t)\(t>,t>4p> t K> t ) 
= \R(t)\h x/ (t',t'K f t ) 

= \R(t)\hy 

One again h\ denotes the product of all hook lengths in A; for the 
second last equality we used Lemma 23.2 in James's book [J]. 

On the other hand we have that: 

( et, e t ) = ( {t}K t , {t}K t ) = \C t \ 

Since 

\Ct\ = |.Rf | 

we deduce that our constant m is equal to h\. But by 2.7.40 the 
number of ^-divisible hooks equals the £>-weight of A, i.e. 

v q {m) = \\\ p 

But this is exactly the g-power that appears in [LLTj's duality, see 
Theorem 7. 2. of loc. cit. 
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6. The 5'L2-situation. 

In this section we shall comment on the problem of determining 
the tilting modules outside the lowest ]9 2 -region. This is probably 
the most difficult problem in the modular representation theory, 
there is so far not even a conjecture around. In type A this problem 
is known to be equivalent to determining the decomposition matrix 
of the symmetric group. 

In fact, if T(X) G mod-G7 TO is the tilting module labeled by the 
partition A of n, m > n, we have, see [E]: 

[T(A), AO)] = [S(/i), D(X)} A G Par p , » G Par (19) 

where Par denotes the partitions of n while Par p denotes the p- 
regular partitions of n. Based on this formula, or rather a g-analogue 
of it relating the relevant g-Schur and Hecke- algebras, one can show 
that the LLT-algorithm is nothing but an extension of Soergel's 
tilting algorithm to singular weights. 

Now the calculations done in the previous chapters lead naturally 
to the following guess on how to obtain the general tilting mod- 
ules: perform the LLT-algorithm as usual but replace everywhere 
the quantum valuations by ordinary p-adic valuations. 

In this section we shall see that this idea seems to work at least in 
the 5X2-situation. On the other hand we point out right from the 
beginning that already in the SZ,3-case the direct generalization of 
the resulting algorithm does not work. See however the work of A. 
Cox, [AC]. 

Let us recall the work of K. Erdmann [E] on the tilting modules 
for SL2. We start out with some notation: any natural number a 
has a j9-adic decomposition 

a = a + aip + ci2P 2 + • • • a k p k 

For any other natural number 6, we shall say that a contains b if in 
the j9-adic decomposition of b 

b = b + b 1 p + b 2 p 2 + ... hp 1 
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/ < k and for all i: 



bi = cii or bi = 0. 



The representation theory of SL2 is parameterized by N, i.e. for 
every natural number n there is a tilting module T(n) with highest 
weight n and so on. K. Erdmann has now obtained the following 
result, [E]: 



Theorem 4. Let p ^ 2. Then the multiplicity of the Weyl module 
A(s) in T(m) is given by the formula: 

1 if m + 1 contains \{m — s) 
otherwise 



[T(m),A( S )] = 



Example: Let us take p = 3 and m = (p 3 + £> 2 + 2) — 1. The 
Theorem then gives rise to the following alcove pattern, where the 
dots indicate Weyl composition factors in T(m) - all multiplicities 
are one. 



m 



























1 






-H- 


-H- 




-H- 


-++- 


-f+- 


H-f- 


-hh 


-H- 


-H- 


-H- 


-t-h 




-H- 


-H- 



-1 



J9 3 — 1 



The rule for obtaining the picture is the following: reflect first 
m in the last p-wall before m, then in the last j9 2 -wall before m 
and so on. Finally "symmetrize" the picture. The number of A- 
factors in T{m) hence equals 2 l , where / = #{i\ai ^ 0} for m + 1 = 
a + aip + . . . + a k p k . 

We shall present the effect of the LLT-algorithm in a series of 
examples. The representation theory of GI2 is parameterized by 
Young diagrams with at most two lines. The diagram (Ai, A2) passes 
under the restriction to the 5/2-weight m = Ai — A2. Let us therefore 
consider the LLT algorithm on Young-diagrams with at most two 
lines. It adds nodes in different ways and we simply neglect all 
diagrams with more than two lines appearing. It only involves the 
/^-operators, which when adding a node to the second line may 
produce a g-power (namely q N * , where N\ is 1 if the first line has 
an addable i-node, —1 if it has a removable z-node). 
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Example 1: Take / = 5, (Ai, A2) = (15,9). The corresponding S7 2 
weight is m = 6. 






1 


2 


3 


4 





1 


2 


3 




4 





1 


2 


3 


4 





1 


2 





The last two nodes of the 5-diagram are different, corresponding 
to m being a regular 57 2 -weight. We can add a 0-node and a 3-node, 
i.e. only /o and f% operate non trivially on the diagram. The action 
is as follows: 

/o(Ai,A 2 ) = (A 1 + l,A 2 ), i.e /„ (ro) = (m + 1) 
/ 3 (Ai,A 2 ) = (A 1 ,A 2 + l), i.e / 3 (m) = (m-l) 

Example 2: Let (Ai,A 2 ) satisfy Ai — A 2 = — lmod/, i.e. the 
corresponding 57 2 - weight is a Steinberg weight. Then the /-diagram 
has the form 






1 


2 


3 














-1 





1 


2 










r 





where r = Ai — 1 = A 2 — 2 mod p. We can thus only operate non 
trivially with / r+1 and obtain the following formula: 

/r+i (Ai, A 2 ) = (Ai + 1, A 2 ) + q (Ai, A 2 + 1) i.e. 

fr+i (m) = (m + 1) + q (m - 1) 

Example 3: Let (Ai, A 2 ) satisfy Ai — A 2 = —2 mod p. Then m + 1 
is a Steinberg weight. We can operate non trivially only with 
and find that 



/ Al (A 1 ,A 2 ) = (A 1 + l,A 2 ) i.e / Al (m) = (m + 1) 
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Example 4: Let (Ai, A2) satisfy Ai — A2 = mod p. Then m — 1 is 
a Steinberg weight and we now get 

fx 2 (Ai, A 2 ) = q' 1 (A b A 2 + 1) i.e fx 2 (m) = (m - 1) 

Example 5: Let (Ai, A2) be as in example 3. We can then compose 
the operators of example 3 and 2 to obtain a kind of translation 
through the wall. The result is 

/a 1+ i fx, (Ai, A 2 ) = (Ai + 2, A 2 ) + q (Ai + 1, A 2 + 1) i.e 
/a 1+ i fx, (m) = (to + 2) + q (to), 

Example 6: Let (Ai, A 2 ) be as in example 4. We can then compose 
with example 2 and this time translate backwards through the wall. 
The result is 

f Xl fx 2 (Ai, A 2 ) = q- 1 (Ai + 1, A 2 + 1) + (Ai, A 2 + 2) i.e 
(to) 1— > q~ x (to) + (to — 2) 

(The combination of these examples proves that the LLT algo- 
rithm is equivalent to Soergel's tilting algorithm in the 57 2 -case.) 

Let us now consider the modification of the algorithm mentioned 
in the beginning of the section. Let (Ai, A 2 ) be a two line partition 
with Young diagram as follows: 

□□□□□□□□□ □□□□□□□□ 



Let h be the length of the hook indicated in the diagram. When 
adding a node to the second line, we thus multiply by the g-power 
with exponent where v is ordinary ]9-adic valuation. 

One now goes through the various examples. Example 5, which 
was translation through the wall, takes the following form: 
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while example 6 takes the form 



p a - 1 



q a 


1 


p a 


- 1 




1 




q- a 


p a 


- 1 



We can now start the modified algorithm. There is however one 
more detail to point out. When running the modified algorithm, 
there will soon be negative g-powers occurring. This is not the case 
in Soergel's algorithm, but certainly the case in the LLT-algorithm, 
generally. Hence, we shall proceed as LLT do, not only subtracting 
inductively known tilting characters when a 1 is appearing, but 
also when a negative g-power is appearing. To be precise: if some 
negative g-power appears, it is possible to subtract an expression on 
the form 7 T where 7 G Z [q, q^ 1 } with 7(g~ 1 ) = 7(g) and where T is 
a known tilting character to finally arrive at an expression involving 
only positive g-powers. 

Let us work out the case p = 3 up to the weight m = (p 3 + p 2 + 
2) — 1; this was also our first example. In the lowest £> 2 -alcove the 
two algorithms agree, so we jump directly to the largest weight in 
that alcove. 



q 1 










l l \f l l f 


l l l l l l 


l l l l l l 


l l l l l l 


l l l l l l 



-1 



p 2 -l 



p" 
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q 1 q' 
l * f l If 


! 1 

f l l l l l 


l l l l l l 


l l l l l l 


l l l l l l 













p 2 -l 



p s - 1 







<t 


! 1 


























-hh 


H-f- 




-H- 


-hh 


++- 


-H- 


-H- 


-hh 


-H- 


-H- 


-H- 


-hh 


-H- 





<? 2 


9 


9 


1 






















-H- 




H-f- 


-t+- 


H-f- 


-H- 


-H- 


-H- 


-H- 


-H- 


-H- 


-H- 


-H- 


-H- 


-H- 



L p 2 - 1 



p 3 - 1 



2 <7 + a 1 
<T<7 g 1 



1 1 f i \f 



9\ \f\ f \ 



q + q 1 



p d - 1 



2 

O 


9 1 








1 f f 1 1 1 


1 1 1 f f 1 


1 1 1 1 1 1 


1 1 1 1 1 1 


1 1 1 1 1 1 



p 3 - 1 



,2 „ g 1 q 2 1 



Q Q 



P l l f hf l 



l f l l l l 



l l l l l l 



l l l l l l 



p d - 1 













9 2 


1 




















-hh 


-H- 




-H- 


-t+- 


H-f- 


-H- 


-H- 


-hh 


-H- 


-++- 


-H- 


-hh 


-H- 



P — 1 
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-++- 


-++- 


-++- 


-H- 
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-f-h 
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-++- 
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-++- 


-++- 
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-hh 
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9 2 
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-H- 
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-H- 


-H- 


-H- 



J9 3 - 1 



2 1 g 2 gf q 1 g : 



I I I I It 



f I I f f I 



I f f I I f 



f I I I I I 



I I I I I I 



j? 3 - 1 



I I I I I I 



I I I I I I 



9' 



l l l l I f 



f l l l l l 



l l l l l l 



p 3 — 1 



l l l l l l 



l l l l l l 



q qiq 1 



I I f I I f 



f I I f I I 



I I I I I I 







o o q 

q^q z 


+ q~ 2 , 
q i 




1 1 1 1 1 1 


1 1 1 1 1 1 


1 f f 1 If 


f i i f f i 


1 1 1 1 1 1 
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-++- 
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1 








-hh 
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-++- 




H-f- 
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-hh 


-hh 


-H- 




-H»- 




-H- 



-1 



So for all weights smaller than our chosen m we get results that 
are compatible with Erdmann's Theorem. 
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